Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
771	Graph Mining: Laws, Generators, and Algorithms DEEPAYAN CHAKRABARTI AND CHRISTOS FALOUTSOS Yahoo! Research and Carnegie Mellon University Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2007-01-28 03:03:51 Scale-free network Degree distribution Community structure Clustering coefficient Degree Graph Connectivity Star Shortest path problem Graph theory Network theory Networks
772	SIAM J. COMPUT. Vol. 33, No. 3, pp. 544–562 Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2005-08-10 05:39:50 Operations research Algorithm Facility location Linear programming relaxation Approximation algorithm Travelling salesman problem Greedy algorithm Shortest path problem Mathematics Theoretical computer science Applied mathematics
773	3rd Yalta Optimization Conference “Network Science” August 2-4, 2010 Add to Reading List Source URL: www.yaltaconference.info Language: English - Date: 2012-05-20 20:26:15 Mathematical optimization Operations research Combinatorial optimization Global optimization Shortest path problem Optimization problem Algorithm Multi-objective optimization Graph theory Theoretical computer science Mathematics Applied mathematics
774	Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example: Add to Reading List Source URL: www.sce.carleton.ca Language: English - Date: 2012-10-22 11:02:20 Flow network Maximum flow problem Transportation network Max-flow min-cut theorem Static single assignment form Circulation problem Shortest path problem Graph theory Network flow Mathematics
775	"Shortest Path problem, the Traveling Salesman problem, or the Knapsack problem, are a few of the many combinatorial optimization problems, which have very wide applications in all spheres of our lives. Unfortunately, there is a large class of problems, denoted by class NP, for Add to Reading List Source URL: www.iitk.ac.in Language: English - Date: 2004-12-03 00:57:05 Operations research Linear programming Combinatorial optimization Optimization problem Mathematical optimization Simplex algorithm Computational complexity theory Travelling salesman problem Algorithm Theoretical computer science Mathematics Applied mathematics
776	Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗ Add to Reading List Source URL: www.informatik.uni-freiburg.de Language: English - Date: 2009-12-02 05:34:42 Network flow Constraint programming Tree decomposition Shortest path tree Flow network Shortest path problem Kalman filter Decomposition method Capacitated minimum spanning tree Graph theory Mathematics Theoretical computer science
777	Analysis of the Wikipedia Category Graph for NLP Applications Torsten Zesch and Iryna Gurevych Ubiquitous Knowledge Processing Group Add to Reading List Source URL: www.ukp.tu-darmstadt.de Language: English - Date: 2008-06-10 09:09:49 Mathematics Theoretical computer science Semantic similarity Networks Network theory Semantic network WordNet GermaNet Shortest path problem Computational linguistics Knowledge representation Graph theory
778	Physica A[removed] – 394 www.elsevier.com/locate/physa Add to Reading List Source URL: www.w3.org Language: English - Date: 2005-02-08 19:46:30 Theoretical computer science Networks Scale-free network Barabási–Albert model Centrality Degree distribution Complex network Shortest path problem Cascading failure Graph theory Mathematics Network theory
779	Microsoft PowerPoint - aq-nbragg-fast-spf-for-SPB-1109-v01.ppt Add to Reading List Source URL: www.ieee802.org Language: English - Date: 2009-11-18 13:45:58 Network theory Shortest path problem Shortest path tree Routing algorithms Partition IEEE 802.1aq Mathematics Theoretical computer science Graph theory
780	Arc-Flags in Dynamic Graphs⋆ Emanuele Berrettini1 , Gianlorenzo D’Angelo1 , and Daniel Delling2 1 Add to Reading List Source URL: i11www.iti.uni-karlsruhe.de Language: English - Date: 2009-08-27 08:25:24 Network theory Search algorithms Shortest path problem Network flow Routing algorithms Breadth-first search Graph Shortest path tree Flow network Mathematics Graph theory Theoretical computer science

UPDATE